CLAIMS 



08/08/01 



s claimed is: 



A data-flow and context-flow data processing system 
comprising a plurality of data driven cores capable of 
switching between a plurality of contexts, wherein the 
plurality of data driven cores comprises a plurality of 
distributed multi-context storage units each capable of 
storing a plurality of context parameters corresponding 
to the plurality of contexts, each multi-context storage 
unit comprising: 

a) a context register bank comprising 

a plurality of context parameter registers for 
storing the plurality of context parameters, 
each context parameter register storing a 
parameter for one of the contexts, the 
plurality of context parameter registers having 
a corresponding plurality of inputs connected 
to an input connection, and a corresponding 
plurality of outputs; and 

a multiplexer having a plurality of multiplexer 
inputs each connected to a corresponding one of 
the plurality of context parameter register 
outputs, for selecting a current context 
parameter set for transmission to a multiplexer 
output; 

b) a context identification register connected to the 
context register bank, for storing a current context 
identification token identifying a current context 
for the context register bank, wherein 

the context identification register is connected to 
a select line of the multiplexer, for 
controlling the multiplexer to select the 
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current context parameter set for transmission; 
and 

the context identification register is connected to 
a load enable line of each of the context 
parameter registers, for enabling an updating 
of a current context parameter set in a 
corresponding context parameter register; and 
logic connected to the multiplexer output for 
receiving the current context parameter set and 
processing a set of data tokens according to the 
current context parameter set, connected to the 
input connection of the context parameter registers 
for providing updated context parameter sets to the 
context parameter registers, and connected to the 
context identification register for propagating the 
current context identification token through the 
multi-context storage unit. 

The system of claim 1, further comprising logic for 
controlling a flow of the set of data tokens through 
the cores such that each data token is transferred from 
a first core to a second core upon a synchronous 
assertion of a request signal from the second core to 
the first core, and of a ready signal from the first 
core to the second core. 

The system of claim 1, wherein an interface of a core 
includes a content specification flag for indicating 
whether a token containing the flag is a data token or 
a context identification token. 

The system of claim 1, wherein an interface of a core 
includes a dedicated context identification field for 
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3 transferring a current context identification token 

4 with each data token passing through the interface. 
5 

1 Vs. A data-flow and context-flow data processing system, 

2 comprising a plurality of data-driven cores including: 

3 a) logic for controlling a flow of data tokens and 

4 context identification tokens through the cores; 

5 b) a plurality of distributed multi-context storage 

6 units, each multi-context storage unit including: 

7 a context identification register for storing a 

8 context identification token identifying a 
_9 current context of said each multi-context 
qo storage unit; and 

Mi a multi-context register bank for storing a 

Ll 2 plurality of context parameters corresponding 

01 3 to a plurality of contexts, 

?3.4 wherein the context identification register is 

E 15 connected to the multi-context register bank 

Hl6 for setting the multi-context register bank to 

g.7 the current context; and 

yCis c) logic for processing the data tokens according to a 

^L9 context parameter corresponding to the current 

20 context. 

21 

1 ^6. A data-flow and context-flow data processing system, 

2 comprising a plurality of data-driven cores, each of the 

3 cores including: 

4 a) a context identification storage unit for storing a 

5 current context identification token; and 

6 b) logic for controlling a flow of the current context 

7 identification token through the cores such that the 

8 current context identification token is transferred 

9 from a first core to a second core upon a 
10 synchronous assertion of a request signal from the 
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11 second core to the first core, and of a ready signal 

12 from the first core to the second core. 

1 7. A data- and context-flow processing method comprising the 

2 steps of: 

3 a) propagating a current context identification token 

4 through a plurality of data flow cores integrated on 

5 a chip, the current context identification token 

6 identifying a current context; 

7 b) retrieving a set of context parameters corresponding 
,8 to the current context from each of a plurality of 
9 multi-context storage units distributed through the 

cores, as the current context identification token 

* gj 1 propagates through the multi-context storage units; 

fU2 and 

c) processing a set of data tokens in the current 

F4 4 context, according to the set of context parameters. 

S CSS 

^5 

s \ 

Ql 8. A data- and context-flow data processing system 

^2 comprising a first data- and context-flow core and a 

Jg 3 second data- and context-flow core integrated on a chip, 

y4 the first core comprising: 

^5 a) an input interface for receiving a data token and a 

6 context identification token from the second core, 

7 the context identification token identifying one of 

8 a plurality of contexts as a current context, 

9 wherein each token transfer between the second core 
10 and the first core occurs upon a synchronous 
n assertion of a request signal from the first core to 

12 the second core and a ready signal from the second 

13 core to the first core; 

14 b) a context identification register connected to the 

15 input interface, for storing the context 

16 identification token; 
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17 c) a multi-context storage unit connected to the 

18 context identification register, for storing a 

19 plurality of context parameters corresponding to the 

20 plurality of contexts; 

21 d) control and processing logic connected to the 

22 context identification register and the context 

23 register bank, for 
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A data- and context-flow data processing system 

2 comprising a plurality of cores, each of the cores 

3 comprising: 

m 4 a) an input control bus for transferring input control 

B 

J3 5 signals; 

6 b) an input token bus for receiving input tokens in 
: ~~\ v response to assertions of the input control signals, 

CH 8 the input tokens including 

fU 

\fi 9 an input data token to be processed by the core, and 

£ 10 an input context identification token for specifying 

y.1 a current context; 

fit! 

■ t~. : 

Cj-2 c) an output control bus for transferring output 
^L3 control signals; and 

jT-4 d) an output token bus for sending output tokens in 

15 response to assertions of the output control 

16 signals, the output tokens including 

17 an output data token derived from the input data 

18 token, and 

19 an output context identification token equal to the 

20 input context identification token, for 

21 specifying the current context. 

22 

1 10. A multithreaded data processing system- comprising a first 

2 data-driven core, a second data-driven core, and a third 

3 data-driven core integrated on a chip, the first core 

4 comprising: 
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5 a) a first input interface connected to the second 

6 core, comprising 

7 a first input request connection for asserting a 

8 first input request signal to the second core, 

9 a first input ready connection for receiving a first 

10 input ready signal asserted by the second core, 

11 and 

12 a first input data connection for receiving from the 

13 second core an input context token for 

14 establishing a context state for the first 

15 core; 

f46 b) processing logic connected to the first input 

y&7 interface, for processing a data token according to 

Si8 the context state; 

%19 c) a first output interface connected to the third 

0|o core, comprising 

y|i a first output request connection for receiving a 

^22 first output request signal asserted by the 

^3 third core, 

□4 a first output ready connection for asserting a 

2|5 first output ready signal to the third core, 

LJ 

LJ6 and 

r 

27 a first output data connection connected to the 

28 processing logic, for transmitting to the third 

29 core a first output context token derived from 

30 the first input token, for establishing the 

31 context state for the third core; 

32 d) first input control logic connected to the first 

33 input interface, for controlling the first core to 

34 receive the first input context token if the first 

35 input request signal and the first input ready 

36 signal are asserted with a predetermined synchronous 

37 relationship; and 
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e) first output control logic connected to the first 
output interface, for controlling the first core to 
transmit the first output context token to the third 
core if the first output request signal and the 
first output ready signal are asserted with a 
predetermined synchronous relationship. 

11. The system of claim 10 wherein: 

a) the first input control logic comprises logic for 
controlling the first core to receive the first 
input context token if the first input request 
signal and the first input ready signal are 
asserted synchronously; and 

b) the first output control logic comprises logic for 
controlling the first core to transmit the first 
output context token to the third core if the 
first output request signal and the first output 
ready signal are asserted synchronously. 

12. The system of claim 11 wherein: 



a) the first input control logic comprises logic 
for controlling the first core to receive the 
first input context token synchronously with 
the first input request signal and the input 
ready signal; and 

b) the first output control logic comprises logic 
for controlling the first core to transmit the 
first output context token synchronously with 
the first output request signal and the output 
ready signal. 



13. The system of claim 10 wherein: 
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2 a) the first core further comprises a second output 

3 interface connected to a fourth core integrated on 

4 the chip, the second output interface comprising 

5 a second output request connection for receiving a 

6 second output request signal asserted by the 

7 fourth core, 

8 a second output ready connection for asserting a 

9 second output ready signal to the fourth 

10 core, and 

11 a second output data connection connected to the 

12 data processing logic, for transmitting the 

13 output context token to the fourth core; and 
Q4 b) the first core further comprises second output 
^5 control logic connected to the second output 
ff6 interface, for controlling the first core to 
jb transmit the output context token to the fourth 
n|8 core if the second output request signal and the 
Ml 9 second output ready signal are asserted 
^=20 synchronously. 

ii 

^1 14. The system of claim 10, wherein the first core further 

Q2 comprises a multi-context storage unit connected to the 

^3 processing logic, for storing a plurality of context 

4 parameters corresponding to a plurality of contexts. 

5 

1 15. The system of claim 14 wherein the multi-context 

2 storage unit comprises: 

3 a) a plurality of registers connected in parallel, 

4 for storing a plurality of context parameter 

5 values for a corresponding plurality of 

6 contexts; and 

7 b) a multiplexer connected to the outputs of the 

8 plurality of registers, for selecting for 

9 transmission a value of the context parameter 
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10 corresponding to a current context state for 

11 the multi-context storage unit. 

12 

1 \l6. A multithreaded data processing system comprising a first 

2 data-driven core and a second data-driven core, the first 

3 core comprising an input interface connected to the 

4 second core, the input interface including: 

5 a) an input request connection for asserting an input 

6 request signal to the second core; 

7 b) an input ready connection for receiving an input 

8 ready signal asserted by the second core; and 

x^ ; 9 c) an input data connection for receiving from the 

UBO second core, upon a synchronous assertion of the 

Si input request signal and the input ready signal, a 

S\p first input context identification token identifying 

JB3 a current context state. 

Lft 4 

s_i \l . A multithreaded data processing system comprising a first 

%2 data-driven core, a second data-driven core, and a third 

□3 data-driven core integrated on a chip, the first core 

%0 , ■ ■ 

™4 comprising: 

Ls a) an input interface connected to the second core, 

6 comprising 

7 a control bus for transmitting a set of first 

8 control signals between the first core and the 

9 second core, and 

10 an input data bus for receiving from the second 

11 core, upon the assertion of the set of first 

12 control signals according to a predetermined 

13 protocol 

14 an input data token, and 

15 an input context identification token for 

16 establishing a current context state in 

17 the first core; 
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b) processing logic connected to the first input 
interface, for generating an output data token from 
the input data token according to the context state; 
and 

c) an output interface connected to the third core, 
comprising 

an output control bus for transmitting a set of 
second control signals between the first core 
and the third core, and 

an output data bus connected to the processing 
logic, for transmitting to the third core, upon 
the assertion of the set of first control 
signals according to the predetermined protocol 
the first output token, and 

a first output context token derived from the 
first input token, for establishing the 
current context state in the third core. 

A data- and context-flow data processing method comprising 
the steps of: 

a) establishing a first data- and context-driven core 
and a second data- and context-driven core, the 
second core being connected to the first core for 
receiving data tokens and context tokens from the 
first core; and 

b) operating the first core in a first context, and 
concurrently, operating the second core in a second 
context different from the first context. 

A data- and context-flow processing method comprising the 
steps of: 

a) establishing a data- and context-driven core 
comprising a plurality of interconnected pipestages, 
the pipestages including 
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6 logic for controlling a flow of data tokens and 

7 context identification tokens therethrough, and 

8 a plurality of distributed multi-context storage 

9 units each storing a plurality of context 

10 parameters and each responsive to the context 

11 identification tokens; and 

12 b) operating a first set of pipestages in a first 

13 context specified by a first context identification 

14 token present within the first set of pipestages, and 

15 concurrently, operating a second set of pipestages in 

16 a second context specified by a second context 
qL7 identification token present within the second set of 

8 pipestages. 



mis 

fli 

i 

"'4 

y i 

03 
O 

. s=r 

o 



31 



